EHRHART POLYNOMIALS AND STRINGY BETTI NUMBERS 



MIRCEA MUSTATA AND SAM PAYNE 



Abstract. We study the connection between stringy Betti numbers of Gorenstein toric 
varieties and the generating functions of the Ehrhart polynomials of certain polyhedral 
regions. We use this point of view to give counterexamples to Hibi's conjecture on the 
unimodality of S- vectors of reflexive polytopes. 



1. Introduction 

Let N be a lattice of rank d and let P be a d- dimensional lattice polytope in 
iVjR = iV®zt. For each nonnegative integer m, let fp(m) be the number of lattice points 
in mP. Then fp is a polynomial in m of degree d, called the Ehrhart polynomial of P. 
The generating function F P (t) = J2 m>0 fp(m)t m is a rational function in t and can be 
written as 

„ m So + Sit + ■ ■ ■ + 5 d t d 

Fp[t) ~ (T^n ' 

for some nonnegative integers Si, with <5 = 1. We put 5p = (So, . . . , Sd), and with a slight 
abuse of notation we denote by Sp(t) the numerator of F P (t). If £ is the largest i such 
that Si is nonzero, then £ — d + 1 — r, where r is the smallest positive integer such that 
rP contains a lattice point in its interior. Recall that a lattice polytope is reflexive if it 
contains in its interior and its polar polytope has vertices in the dual lattice. Given 
the lattice polytope P, we have Si = Si-i for all i if and only if rP is the translate of a 
reflexive polytope. Hibi conjectured in |Hi2[ p. Ill] that if this is the case, then 5p is 
unimodal: 

(1) Sq< ■•• < 5[£/2]. 

In the particular case when P is the Birkhoff polytope of doubly stochastic nxn matrices, 
unimodality had been conjectured by Stanley [St] and was recently proved by Athanasiadis 



We assume now that P is reflexive, so £ = d. Hibi showed that in this case 
(2) S < Si < S 3 

for 2 < j < [d/2]. If, in addition, the boundary of P admits a regular triangulation such 
that the vertices of each facet are a basis for the lattice N, then 5p is the /i-vector of 
the triangulation (see |Hilj ). In particular, if such a triangulation exists, then Stanley's 
theorem on the /i-vectors of simplicial polytopes implies that Sp is unimodal, so P satisfies 
Hibi's conjecture. 
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Note that if P is a reflexive polytope of dimension d < 5, then Hibi's conjecture 
follows from (j2J). The following reflexive polytope gives a counterexample to the conjecture 
for d = 6; for a more restricted and still open version of the conjecture, see [OH . 

Example 1.1. Let / = |(ei H h e 6 ) in IR 6 , let N be the lattice Z 6 + Z • /, and let P 

be the polyope with vertices {ei, . . . , eg, e± — f, . . . , eg — /}. It is straightforward to check 
that P is reflexive, and one computes that 2P and 3P contain 78 lattice points and 314 
lattice points, respectively. It follows that 5p = (1, 6, 8, 6, 8, 6, 1). 

In this paper we give a combinatorial formula for Sp when P is reflexive, as a positive 
linear combination of shifted h- vectors of simplicial polytopes, which we arrive at by using 
toric varieties to equate the combinatorial invariants 5i of P with "stringy" invariants from 
complex algebraic geometry. This formula can also be proved directly, using elementary 
combinatorial arguments. We present proofs from both points of view. With this formula 
in hand, it is not difficult to construct examples, such as Example 11.11 where 5p is not 
unimodal. 

In order to explain our approach, we first reinterpret in algebro-geometric terms the 
proof of unimodality of 5p in the special case mentioned above, due to Hibi. Here and 
throughout, P is assumed to be reflexive unless stated otherwise. Since P is reflexive, 
the polar polytope P° is reflexive, too. Note that the polytope P° corresponds to a toric 
variety Xpo defined by the fan over the faces of P, and to an ample divisor Dpo on Xpo. 
The fact that P° is reflexive is equivalent with the fact that Dpo is the canonical divisor 
on Xpo (so in particular Xpo is a Fano variety). 

Consider a triangulation V of the boundary of P and let A be the fan whose max- 
imal cones are the cones over the facets of V. We have a proper birational morphism 
/: X(A) — > X = Xpo induced by the identity on N. If V is a regular triangulation such 
that the vertices of each facet of V give a basis of N, then / is a resolution of singu- 
larities, X(A) is projective, and / is crepant, i.e. the pull-back of the canonical bundle 
on X is isomorphic to the canonical bundle on X(A). Conversely, every such resolution 
of singularities of X arises from a triangulation as above. Given such a triangulation, 
5i is the 2i-th Betti number of X(A), the dimension of the singular cohomology group 
H 2l (X(A); Q), and the unimodality of 5p follows from the Hard Lefschetz Theorem on 
X(A). 

In general, there may not exist any crepant resolution of Xpo. However, using the 
theory of motivic integration, one can define "stringy Betti numbers" of Xpo that agree 
with the Betti numbers of a crepant resolution whenever such a resolution exists |Batj . A 
result of Batyrev and Dais shows that <5« is the 2i-th stringy Betti number of Xpo BD , 
Theorem 7.2]. We generalize this result as follows. 

If X = X(Y0) is a complete, ^-dimensional Gorenstein toric variety, then there is a 
function ^ k on A/r that on each cone is given by an element of the dual lattice, and such 
that ^x{vi) = 1 for every primitive generator Vi of a ray of E. Consider the set 



Q = {v e N R | i[> K (v) < 1}. 
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For every cone a in £ the intersection Q D cr is a lattice polytope; it is the convex hull 
of the origin and of the primitive generators of the rays of a. We see that Q, viewed 
as the union of the polytopes Q fl a, is naturally a polyhedral complex, and that Q is 
homeomorphic to a ball of dimension d. 

Therefore we may define as in |Hi3j a polynomial of degree d (the Ehrhart polyno- 
mial) /q such that /q(?ti) is the number of lattice points in mQ for every nonnegative 
integer m. Then we can write the generating function Fq{t) = J2 m >o fQ(. m )t m m 
form 



for some nonnegative integers Si. 

Theorem 1.2. For every complete Gorenstein toric variety X , Si is equal to the 2i-th 
stringy Betti number of X . 

Although there may not exist any crepant resolution of singularities for X, we can 
always find a projective crepant morphism of toric varieties / : X(A) — > X such that 
X(A) has only Gorenstein orbifold singularities. Since / is crepant, the stringy Betti 
numbers of X are equal to the stringy Betti numbers of X(A). A theorem of Yasuda 
|Yaj then implies that the stringy Betti numbers of X(A) are equal to the dimensions of 
the graded pieces of the orbifold cohomology of X(A). We get a combinatorial formula 
for these dimensions using a toric formula due to Borisov, Chen, and Smith |BCSj . The 
resulting description of Sq is as follows. Fix a triangulation T of the boundary of Q whose 
vertices are in N, and let A be the fan over the faces of T. For a face F G T with vertices 
Vi, . . . ,v r , define 



and let Ap be the fan in N/ (N n spanF) whose cones are the projections of the cones in 
A containing F. For a positive integer m, let h/± F [m] denote the h- vector of Ap shifted 
by m, defined by 



Note that A^ is the simplicial fan corresponding to the T-invariant subvariety of X(A) 
determined by the cone over F, and (/za f )« is the 2z-th Betti number of X(Ap). In 
particular, if X(A) is projective, then the Hard Lefschetz Theorem on X(Ap) implies 
that hj\ F is unimodal. 

Theorem 1.3. If T is any triangulation of the boundary of Q whose vertices are in N, 
then 



F Q (t) 



S + S 1 t + --- + S d t d 

(1 -t) d + l 



Box(F) = {d\Vi + • • • + a r v r G N R : < a { < 1}, 




S Q = h T + 



W*Jr(«)]- 



F<=T,v£Box(F)nN 



In particular, the sum of shifted h- vectors in Theorem 11.31 is independent of the choice of 
triangulation. 
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2. S- VECTORS AND STRINGY BETTI NUMBERS 



A o?-dimensional Gorenstein variety X with canonical singularities has a stringy 
.E-function 

E st {X;w,z) eZ[[w,z]]r\Q{w,z) 

defined using Hodge theory and motivic integration on a resolution of singularities of X. 
If E st (X;w,z) = Y2 P g a pq w p z q is a polynomial, then the j-th stringy Betti number of X 
is defined to be (-l)J Yj P+q =j a vq- 

Suppose now that X = X(S) is a complete Gorenstein toric variety (see [Fuj for 
basic facts on toric varieties). In this case E st (X; w, z) is a polynomial in wz, so the odd 
stringy Betti numbers vanish and the 2i-th stringy Betti number of X is the coefficient 
of (wz)' Bat] Section 3]. Our proof of Theorem 11.21 is based on the following formula for 
E st (X;w,z) as a rational function jBatl Theorem 4.3]. Since X is Gorenstein, we have a 
function ipx on that on each cone is given by an element in the dual lattice, and such 
that xivi) = 1 for every primitive generator Vi of a ray of E. For each cone a G S, let 
a° denote the relative interior of a. Recall that Y2 v ea° 

(wz)-* 1 ^ is a rational function 
in wz (see, for example, |Bart VIII. 1]). Batyrev has shown that we have the following 
equality of rational functions, 



(3) E st (X;w,z) = (wz-l) d J2 E 

creA v£a°nN 

As in the Introduction, we define 

Q = {v e N R | * K (v) < 1}. 

There is an Ehrhart polynomial J'q such that, for positive integers m, fQ{m) is the number 
of lattice points in mQ, and Jq satisfies Ehrhart reciprocity: fc^i—m) is the number of 
lattice points in the interior of mQ. The proofs of these assertions follow as in |Hi2j . 
using the fact that Q is homeomorphic to a ball of dimension d. The generating function 
= E m >o fQ( m ) tm can tnen be written 

J? u\ - 5 o + ^ + ' ' ' + 6dtd 

Fq{t) - — (1 - t)M — ' 

for some nonnegative integers Si. 

For the proof of Theorem II .21 we will need the following two lemmas. A proof of the 
first lemma in the case when Q is a polytope can be found in |Hi2j and the general case 
is similar, but we include the proof for the reader's convenience. 

Lemma 2.1. With the above notation, we have Si = Sd-i for every i. 

Proof. Note first that if m is a positive integer, then a lattice point v is in the interior 
of mQ if and only if v is in (m — 1)Q. Indeed, v is in the interior of mQ if and only if 
^k{v) < m, and since iPk( v ) is an integer this is the case if and only if ?Pk(v) < m — 1, 
which happens if and only if v is in (m — 1)Q. Ehrhart reciprocity implies that 

(4) f Q (m - 1) = (-l)%(-m) 
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for every positive integer m, and therefore for all m. 

If we write fq{w) = Ylt=o °* + j m ) > then we deduce 

w = E X> C \ m ) tm - E « ■ E f + ; 1 ( " - E tt^V ■ 

meN i=0 V 7 i=0 mgN V 7 i=0 V ' 

If we put Jg(i) = E™>1 /o(-™)i m , then 

*w-X>- E (-■/(".-y-D-A 

i=0 m>i+l V 7 i=0 V ' 

so we have the equality of rational functions Fq{$) = — Fq^ 1 ). 

On the other hand, © gives F Q (t) = {-l) d tF Q {t), hence ^(r 1 ) = (-l) d+1 tF Q (t). 
Since (1 — t) d+1 FQ(t) = Y^t=Q^i this equality gives Si = Sd-i for every i. □ 



Lemma 2.2. With the above notation, we have 



(i-f)F (f) = 3[y*M 

Proof. We can write 

j%m = E E ( "' = E E 

m£N vGmQnN veN m>ip K (v) 

using the fact that v is in mQ if and only if m > iPk{v)- The assertion in the lemma 
follows. □ 

Proof of Theorem \l.i\ It is enough to show that F st pT; t, 1) = 5q(£). Combining Lemma 
with Q, we have 



F st (X;t,i) = (t-i) d (i-r 1 )F (r 1 ; 

Now 



(1 -t-l)«i+l- 

By Lemma f2. II we have 5» = so <5q(£ _1 ) = t~ d 5Q(t). Hence 



E st (X;t,l) = (t-l) d *f> ] =5 Q (t) 



t^i-t-ty 

□ 
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3. S- VECTORS VIA ORBIFOLD COHOMOLOGY 



The orbifold cohomology of a Gorenstein variety Y with quotient singularities was 
defined by Chen and Ruan |CRj and Yasuda |Yaj . as follows. There is a canonically 
associated orbifold (smooth Deligne-Mumford stack) y whose coarse moduli space is Y . 
Let I(y) be the inertia stack of y. We denote by 3^ C I(y) the connected components of 
I(y) and let ^ be the coarse moduli space of 3^- The "age" of 3^i is a positive integer 
determined by the action of the inertia group. As a graded vector space, the orbifold 
cohomology of Y is given by 

HUY,®)= H*(y h Q)[ Si ], 
where [sj] denotes a grading shift by s,, so H j (y^ Q)[si] = £P~ S< (3^, Q). 



It is a theorem of Yasuda [YaJ that the j-th stringy Betti number of Y is equal to 
the dimension of H^ h (Y,Q). See also |Poj for a proof of this result in the case of toric 
varieties. 

We mention that Chen and Ruan have constructed a ring structure on orbifold 
cohomology in [CRJ. J. Fernandez gave in [EJ a necessary and sufficient condition for 
when the Chen-Ruan cohomology satisfies the Hard Lefschetz Theorem. His condition 
inspired us in looking for the counterexamples to Hibi's Conjecture. 

There is an algebraic version of orbifold cohomology, due to Abramovich, Graber 
and Vistoli |AGVj , the so-called orbifold Chow ring. Note that when Y is a simplicial toric 
variety, each 3^ is also a simplicial toric variety, so the odd cohomology of 3^ vanishes 
and H 2 *(yi,Q) is isomorphic to the Chow ring A*(3^,Q). It follows that at least as 
vector spaces, H^* h (Y, Q) agrees in this case with the |AGVj version A* rb (Y, Q) as used 
by Borisov, Chen and Smith |BCSj . We mention that while there seems to be agreement 



among experts that the ring structures are also the same in this case, there is no available 
reference. We stress however that we do not need this, as we are interested only in the 
vector space structure of the orbifold cohomology. 



Proof of Theorem M.iA Let Y be the toric variety corresponding to the fan A whose max- 
imal cones are the cones over the facets of the triangulation T. For a face FeT and 
a lattice point v G Box(F), A^ is the fan associated to the stacky fan A/a(v) defined 
in |BCSj . and hence h& F is the vector whose i-th entry is the dimension of A l (X(Ap)). 
Furthermore, the integer *&k{v) is equal to degy v as defined in |BCSj . Hence the theorem 
follows from |BCS| Proposition 5.2]. □ 



Although we arrived at Theorem 1 1 . 31 1 hr ough the connection with orbifold cohomol- 
ogy and the results of |BCSj , it is also possible to prove this result directly using elementary 
combinatorial methods, as follows. For a fan A with h- vector h& = (ho, . . . , h r ), we write 
h&,(t) for the polynomial h^(t) = ho + hit + ■ ■ • + h r t r . 
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Second proof of Theorem \l.?A By Lemma f2. 21 it will suffice to show that 

v£N FeT,i)£Box(F) 

Now each lattice point in the cone over a face G G T can be written uniquely as a 
nonnegative integer linear combination of the vertices of G plus a fractional part. Hence 
any lattice point Vq in the relative interior of this cone can be written uniquely as 

V = V + V G \ F + V', 

where v is in Box(F) for some face F -< G, vq\f is the sum of the vertices of G that are 
not in F, and v' is a nonnegative integer linear combination vertices of G. Since each 
lattice point v G N is in the relative interior of exactly one cone, it follows that 

(1 — t) d ^ ^ 1^k{v) — ~y y p¥ K (v) ~y y ^.dimG-dimF^ _ ^codimG 

v&N Fe7>€Box(F) GyF 

F<=T,v£Box(F) 

as required. □ 

Example 3.1. Let m be a positive integer. Let / G R 2m be the vector / = (—,...,—), 
and let N be the lattice N = Z 2m + Z ■ /. We take P C R 2m to be the polytope wTth 
vertices ei, . . . , e 2m , — /,... , e 2m — /. It is straightforward to check that P is reflexive. 
We will show that 

5 P = (1, 2m, 2m + 2, 2m, 2m + 2, ... , 2m, 2m + 2, 2m, 1). 

This generalizes Example ll.H and shows that for m > there are 2m-dimensional reflexive 
polytopes with [^^-j descents in (<5 , 6i, . . . , 5 m ). 

We compute 5p by applying Theorem II. 31 to the triangulation V of the boundary of 
P whose facets are (ei, . . . , e 2m ), (e 1 - f, . . . ,e 2m - f), ( — e 2m -/) 

and (ei, . . . , e^, — /,..., — /,... , e 2m — /) for 1 < j < < 2m. This triangulation is 
obtained by "pulling" the sequence of points ei, . . . , e 2m -i- In particular, "P is a regular 
triangulation, and hence ft^> is unimodal. Now V has 4m vertices, so (hp)i = 2m, and V 
has 4m 2 — 2m + 2 facets, so (h-p)o + • • • + {h-p)2m — 4m 2 — 2m + 2. It then follows from 
unimodality and the fact that (h-p)o = (/i-p) 2m = 1 that 

hp = (1, 2m, 2m, . . . , 2m, 2m, 1). 

To compute 5p, it remains to compute the contributions of the points in Box(F) for the 
faces F G V. The only faces of V whose Box is nonempty are F = (ej, . . . , e 2m ) and 
F' = (ex -/,... , e 2m - /), which contain {/,..., (m - 1)/} and {-/, . . . , (1 - m)f}, 
respectively. Since F and F' are facets, = A F > = and /ia f = ^a f / = 1- Since 
m„ = 2k for i> = ±/c ■ /, it follows that 

^ = ^ + (0,0,2,0,2,. ..,2,0,2,0,0), 

as required. 
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